#include <stdio.h>

int main()
{
  int i, j, n, count;
  printf("请输入狱的房间数：");
  scanf("%d", &n);
  for (i = 1; i <= n; i++) // i表示牢房的房间号
  {
    count = 0; // 初始状态因子个数为0
    for (j = 1; j <= i; j++)
    {
      if (i % j == 0) // j是i的因子
        count = count + 1;
    }
    if (count % 2 != 0)
    {
      printf("% d if free. \n", i);
    }
  }
  return 0;
}